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Abstract. The T-systems and Y-systems are classes of algebraic relations originally asso- 
. ciated with quantum affine algebras and Yangians. Recently the T-systcms were generalized 

' to quantum affinizations of a wide class of quantum Kac-Moody algebras by Hernandez. 

• In this note we introduce the corresponding Y-systcms and establish a relation between T 

and Y-systcms. Wc also introduce the T and Y-systems associated with a class of cluster 
algebras, which include the former T and Y-systems of simply laced type as special cases. 
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OO , Dedicated to Professor Tetsuji Miwa on his 60th birthday 

• 1 Introduction 

' The T-systems and Y-systems appear in various aspects for integrable systems [581 EH SQl 1121 

[SSlllSligilSllllillElliaillllllEaiMlEg Originally, the T-systems are systems of relations 
among the Kirillov-Reshetikhin modules \37\ [38] in the Grothendieck rings of modules over 
k> ; quantum affine algebras and Yangians [3l[71[l3l[l5l[8l[20l[l8l[25l[28]. The T and Y-systems are 

^ ■ related to each other by certain changes of variables [lO 



The T and Y-systems are also regarded as relations among variables for cluster algebras 
[iTlliaEnillOllMlEllEQlligllll]. This identification is especially fruitful in the study of the 
periodicity of these systems l58l[52lll3l[22l[2ll[I71[ig[ia[5ll[Ml[33^ 

The T-systems are generalized by Hernandez [27] to the quantum affinizations of a wide 
class of quantum Kac-Moody algebras studied in [151 EH IMl HSl HZl [26]. In this paper we 
introduce the corresponding Y-systems and establish a relation between T and Y-systems. We 
also introduce the T and Y-systems associated with a class of cluster algebras, which include 
the former T and Y-systems of simply laced type as special cases. 

It will be interesting to investigate the relation of the systems discussed here to the bira- 
tional transformations arising from the Painleve equations in [501 [5T] , and also to the geometric 
realization of cluster algebras in [3 [23] . 

The organization of the paper is as follows. In Section [2] basic definitions for quantum 
Kac-Moody algebras Uq{Q) and their quantum affinizations Uq{Q) are recalled. In Section [3] 
the T-systems associated with the quantum affinizations of a class of quantum Kac-Moody 
algebras by [27] are presented. Based on the result by [27], the role of the T-system in the 
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Grothendieck ring of C/q(0)-modules is given (Corollary I3.8p . In Section U] we introduce the 
Y-systems corresponding to the T-systems in Section [21 and establish a relation between them 
(Theorem I4.4p . In Section [5] we define the restricted version of T-systems and Y-systems, and 
establish a relation between them (Theorem l5.3p . In Section[6]we introduce the T and Y-systems 
associated with a class of cluster algebras, which include the restricted T and Y-systems of simply 
laced type as special cases. In particular, the correspondence between the restricted T and Y- 
systems of simply laced type for the quantum affinizations and cluster algebras is presented 
(Corollaries KM lOTl Km and K2E\i . 



2 Quantum Kac— Moody algebras 
and their quantum affinizations 

In this section, we recall basic definitions for quantum Kac-Moody algebras and their quantum 
affinizations, following [261 127j . The presentation here is a minimal one. See \26\ I27j for further 
information and details. 



2.1 Quantum Kac— Moody algebras 

Let / = {!,..., r} and let C = {Cij)ij(zj be a generalized Cartan matrix in [35]; namely, it 
satisfies Cij S Z, Ca = 2, Cij < for any i / j, and Cij = if and only if Cji = 0. We assume 
that C is symmetrizable, i.e., there is a diagonal matrix D = diag((ii, . . . , dj-) with G N := Z>o 
such that B = DC is symmetric. Throughout the paper we assume that there is no common 
divisor for di , . . . , except for 1 . 

Let ({),n, n"^) be a realization of the Cartan matrix C [35]; namely, f) is a (2r — rankC)- 
dimensional Q-vector space, and 11 = {ai, . . . ,ar} C f)*, 11^ = {ai , . . . ,a)!} C f) such that 
aj{a^) = Cij. 

Let q e he not a root of unity. We set qi = q'^' {i G /), [k]q = {q^ — q'~^)/{q — q~^), 
[k],\ = [1],[2], . • • [k],, and [^]^ = [k],\/[k - r],\[r],\ {0<r<k). 

Definition 2.1 (O [33])- The quantum Kac-Moody algebra Uq{Q) associated with C is the 
C-algebra with generators kh {h ^ t)), xf {i £ I) and the following relations: 

ko = 1, khxfk.h = g^^'^'^^xf , 

kdia'^ - k-d^a^ 
' ^1 ' 

{xty-''^^-^xf{xfY = o {i^j). 

Qi 

2.2 Quantum affinizations 

In the following, we use the following formal series (currents): 

r&L 
r>0 



khkh' = kh+h' 



XI X. -x-xl 



1 - c,. 



k±d,a:^ exp ±(g - g ^)^hi^ 



±rZ 



±r 



r>l 



We also use the formal delta function 5{z) = ^ z''. 
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Cij 



k 



Definition 2.2 ( |15^ 1341127) ). The quantum affinization (without central elements) of the quan- 
tum Kac-Moody algebra Uq{Q), denoted by Uq{Q), is the C-algebra with generators xf^. {i G I, 
r S Z), kh {h £ f)), hi^r {i £ I, r Z \ {0}) and the following relations: 

khkh' = kh+h', ko = l, kh(t)f{z) = (j)f{z)kh, 
khxf{z)=q^"^^'''^xf{z)kh, 

■' w — z ■' 

(l)-{z)xf{w) = ^^xf{w)(j)-{z), 

xt{z)x'j{w) - x-{w)xt{z) = _^ {S (t)t{w) - 5 (^^^ 

{w - q'^^'^z)xf{z)xf{w) = {q^^'^w - z)xf{ 
1 — Cij 

ttSE k=l 

X xf{w^^k+i)) ■ ■ ■ ('w;^(i_c,^.)) = (i / j). (2.1) 
In (j2.ip S is the symmetric group for the set {1, . . . , 1 — Cij}. 

When C is of finite type, the above Uq{Q) is called an (untwisted) quantum affine algebra 
{without central elements) or quantum loop algebra; it is isomorphic to a subquotient of the 
quantum Kac-Moody algebra associated with the (untwisted) affine extension of C without 
derivation and central elements [151 [4] . (A little confusingly, the quantum Kac-Moody algebra 
associated with C of affine type with derivation and central elements is also called a quantum 
affine algebra and denoted by Uq{g).) 

When C is of affine type, Uq{Q) is called a quantum toroidal algebra (without central ele- 
ments) . 

In general, if C is not of finite type, Uq{Q) is no longer isomorphic to a subquotient of any 
quantum Kac-Moody algebra and has no Hopf algebra structure. 

2.3 The category Mod{Uq{Q)) 

Let Uq{l)) be the subalgebra of Uq{g) generated by k^ {h £ t)). 

Definition 2.3 ([27]). Let Mod(C/g(g)) be the category of ^7q(0)-modules satisfying the following 
properties: 

(a) V is [/g(f))-diagonalizable, i.e., V = ©a;Gf)*K^i where 
V^ = {veV\khV = q'^^^^ for any h G [)}. 

(6) For any G f)*, is finite dimensional. 

(c) For any i £ I and w G f)*, Vuj±ra^ = {0} for a sufficiently large r. 

[d) There is a finite number of elements Ai, . . . , G \)* such that the weights lo £\]* oiV are 
in U^=i S{\j), where 5(A) = {/i G f)* | /i < A}. 

By Condition (a), we restrict our attention to the so called 'type 1' modules. 
Let 

P = {A G r I A(a,^) G Z] 
be the set of integral weights. 
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Definition 2.4 ([26]). 

(1) An i-weight is a pair (A, ^) with A G P and ^ = (^fj_^.)ig/ r>o such that ^f^j.. G C and 

(2) A Uq{g)-uiodi\\e V is of i -highest weight if there is some v €V and ^-weight (A, ^') such 
that xf^v = 0, khV = q^'-^^v, (t)f±j.v = '^f^^.v, and Uq{Q)v = V. Such v and (A,^') are cahed 
a highest weight vector and the i-highest weight of y, respectively. 

By the standard argument using Verma modules, one can show that for any ^-weight (A, 
there is a unique simple ^-highest weight module L{X, ^) with ^-highest weight (A, ^) |26j . 

The following theorem is a generalization of the well-known classification of the simple finite- 
dimensional modules of the quantum affine algebras by [71 [8]. 

Theorem 2.5 ([Ml HH [26]). We have L(A, ^) G Mod{Ug{Q)) if and only if there is an I-tuple 
of polynomials {Pi{u))i^i , Pi{u) G C[n] with Pj(0) = 1 such that 



m>0 



9. 



Pi{zqi) 



where the equality is in C{[z^^]. 

We call {Pi{u))i^i the Drinf eld polynomials of L(A, In the case of quantum affine algebras, 
A is also completely determined by the Drinfeld polynomials by the condition \{a^) = degPj. 
This is not so in general. 

Let Aj G f)* (i G /) be the fundamental weights of Uq{Q) satisfying Aj(aJ) = 6ij. 

Example 2.6. For the following choices of (A, "f), L(A, ^) G Mod(C/q(0)) is called a fundamental 
module [27] . 

(a) For any i £ I and a G C^, set A = Aj, Pi{u) = 1 — au, and Pj{u) = 1 (j G I,j ^ i). 

(b) Choose any A satisfying (A,q^) = (i G /) and also set Pi{u) = 1 (i G /). The 
corresponding module L(A, ^) is written as L{X). The module L{X) is one-dimensional; it is 
trivial in the case of the quantum affine algebras. 



2.4 Kirillov— Reshetikhin modules 

The following is a generalization of the Kirillov-Reshetikhin modules of the quantum affine 
algebras studied by [371 [MUSllHl SHI [9] . 

Definition 2.7 ([27]). For any i G /, m G N, and a G C^, set the polynomials {Pj{u))j^i as 

P,(n) = (1 - ag™"'^) (1 - c^aT'^u) •••(!- Q(?i-"^tx) (2.2) 

and Pj{u) = 1 for any j ^ i. The corresponding module L(mAj,^) is called a Kirillov- 
Reshetikhin module and denoted by Wm]a- 

Remark 2.8. We slightly shift the definition of the polynomial (\2.2h for Wm,a iu [27] in order 
to make the identification to the forthcoming T-systems a little simpler. 



3 T-systems 
3.1 T-systems 

Throughout Sections [SHSl we restrict our attention to a symmetrizable generalized Cartan ma- 
trix C satisfying the following condition due to Hernandez [27j : 



If Cij < — 1, then di = —Cji = 1, 



(3.1) 
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where D = diag(di, . . . , d^) is the diagonal matrix symmetrizing C. In this paper, we say 
that a generahzed Cartan matrix C is tamely laced if it is symmetrizable and satisfies the 
condition (j3.ip . 

As usual, we say that a generalized Cartan matrix C is simply laced if Cij = or —1 for any 
i ^ j. If C is simply laced, then it is symmetric, da = 1 for any a £ I, and it is tamely laced. 

With a tamely laced generalized Cartan matrix C, we associate a Dynkin diagram in the 
standard way [35]: For any pair i j £ I with Cij < 0, the vertices i and j are connected by 
max{|Qj|, |Cjj|} lines, and the lines are equipped with an arrow from j to i if Cij < — 1. Note 
that the condition (13.11) means 



(z) the vertices i and j are not connected if di,dj > 1 and di ^ dj, 

(ii) the vertices i and j are connected by di lines with an arrow from i to j or not connected 



if di > 1 and di 



1, 



(Hi) the vertices i and j are connected by a single line or not connected if di = dj. 

(1) Any Cartan matrix of finite or affine type is tamely laced except for 



Example 3.1. 

types A^^^ and A^^e ■ 

(2) The following generalized Cartan matrix C is tamely laced: 



C 



-2 
-1 



/ 2 -1 

-3 2 -2 
0-12 

\ -1-1 2 / 

The corresponding Dynkin diagram is 
3 



D 



/3 0\ 

10 

2 

VO 2/ 




1 2 4 

For a tamely laced generalized Cartan matrix C, we set an integer t by 
t = lcm((ii, . . . , dr). 

For a,b £ I, we write a ~ 6 if Cab < 0, i.e., a and 6 are adjacent in the corresponding Dynkin 
diagram. 

Let U be either jZ, the complex plane C, or the cylinder := C/(27r-v/— 1/^)Z for some G 
C \ 27r\/— IQ, depending on the situation under consideration. The following is a generalization 
of the T-systems associated with the quantum affine algebras |43j . 

Definition 3.2 ([27]). For a tamely laced generalized Cartan matrix C, the unrestricted T- 
system T(C) associated with C is the following system of relations for a family of variables 

T = {Tin\u) I a G /,m E N, n G [/}, 



^ rn 

rp{a) 

m 



U 



da 
t 

da 
t 



rp{a) 



t 



if da > 1, (3.2) 
if da = l, (3.3) 



where Tg (li) = 1 if they occur in the right hand sides in the relations. The symbol Sm (u) is 
defined by 

= I I T'"'„p.._., {u+jl2k-l-m + E 



mi 

k=l 



m — k 
d-b 



m 



db 



(3.4) 



and E[x] (x G Q) denotes the largest integer not exceeding x. 



6 



A. Kuniba, T. Nakanishi and J. Suzuki 



Remark 3.3. 

1. This is a slightly reduced version of the T-systems in [271 Theorem 6.10]. See Remark 13.71 
The same system was also studied by j54j when C is of affine type in view of a generalization 
of discrete Toda field equations. 

2. More explicitly, Sm (u) is written as follows: For < j < dh, 



fl + \U + 1 - 2fc)) 1 1 n + ](db -J + l- 2k)^ 



lfc=l 

For example, for db = I, 
5W(n)=rW(n), 
for db = 2, 

for dfe = 3, 



'^3m+2('"') — (^^ "^J 

and so on. 

3. The second terms in the right hand sides of (13. 2p and (13.30 can be written in a unified 
way as follows [27] : 



n 

b:b^a k=l 



(b) 

r< ,Tp I da{m~k) 
'^ba+J^[ 



U + 



db 



-2k +1 



Cba + E 



ab 



da{m - k) 
db 



dam 



Definition 3.4. Let T(C) be the commutative ring over Z with generators Tm\u)'^^ (a G /, 
m E N, u G [/) and the relations T(C). (Here we also assume the relation Tm\u)Tm\u)~^ = 1 
implicitly. We do not repeat this remark in the forthcoming similar definitions.) Also, let T°(C) 
be the subring of T(C) generated by Tm\u) {a£l,m£N,u£U). 



3.2 T-system and Grothendieck ring 

Let C continue to be a tamely laced generalized Cartan matrix. The T-system T(C) is a family 
of relations in the Grothendieck ring of modules of Uq{g) as explained below. 
We recall facts on Mod(C/g(5)) in [27] . 

1. For a pair of ^-highest weight modules Vi, V2 G Mod(C/q(g)), there is an ^-highest weight 
module Vi *f V2 G Mod(C/q(g)) called the fusion product. It is defined by using the u- 
deformation of the Drinfeld coproduct and the specialization at n = 1. 

2. Any ^-highest weight module in Mod{Uq{Q)) has a finite composition. (Here, the condi- 
tion (j3.ip for C is used essentially in [27].) 
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3. If Vi, V2 G Mod(C/g(5)) have finite compositions, then Vi*fV2 also has a finite composition. 

Therefore, the Grothendieck ring R{C) of the modules in Mod([/g(g)) having finite compositions 
is weh defined, where the product is given by *j. 

Let R'iC) be the quotient ring of R{C) by the ideal generated by all L(A, ^) - L(A', 'I')'s. In 
other words, we regard modules in R{C) as modules of the subalgebra of Uq{Q) generated by xf^ 
{ie I,reZ), k^d^a:^ e /), ki^r {ie I,reZ\ {0}) in Definition [221 

Proposition 3.5. The ring R'{C) is freely generated by the fundamental modules L{Ai,'^) in 
Example \2.6\ (a) . 

Proof. It follows from [27\ Corollary 4.9] that R'{C) is generated by the fundamental modules 
L{Ai, ^). The g-character morphism Xq defined in [27] induces an injective ring homomorphism 
x'q '■ R'{C) ^K^^lie/.oGCx • Furthermore, for L(Aj, ^) with Pi{u) = 1 — an, the highest term 
of XqiLiAi,"^)) is Yi^a. Therefore, the algebraic independence of L(Aj,^')'s follows from that 

of Fi.a's. ' ■ 

We set Ctxogq '■= C/ {2it\J —1/ {t log and introduce alternative notation Wm\u) {a G /, 
m G N, It € Ctiogg) for the Kirillov-Reshetikhin module W^^tu in Definition 12. 7i 

In terms of the Kirillov-Reshetikhin modules, the structure of R'{C) is described as follows: 

Theorem 3.6. Let W = {Wm\u) | a G /, m G N, u G Qiogg} be the family of the Kirillov- 
Reshetikhin modules in R'[C). Let T and T(C) he the ones in Definition \3.4\ with U = Cjiogg- 
Then, 

(1) The family W generates the ring R'{C). 

(2) ([27j) The family W satisfies the T-system T(C) in R'{C) by replacing Tm\u) in T(C) 
with w!n\u). 

(3) For any polynomial P{T) G "^[T], the relation P{W) = holds in R'{C) if and only if 
there is a nonzero monomial M[T) G Z[T] such that M[T)P{T) G /(T(C)), where /(T(C)) is 
the ideal ofZ[T] generated by the relations in T(C). 

Proof. (1) By Proposition 13. 5[ R'{C) is generated by L(Ai,^')'s, which belong to W. 

(2) This is due to [271 Theorem 6.10]. 

(3) The proof is the same with that of [321 Theorem 2.8] by generalizing the height of Tm\u) 
therein as h.tTm\u) := da{m — 1) + 1. ■ 

Remark 3.7. In [27] the T-system is considered in R{C) including fundamental modules L{\) 
of Example [Ml (6). 

As a corollary, we have a generalization of [321 Corollary 2.9] for the quantum affine algebras: 
Corollary 3.8. The ring T°(C) with U = Cjiogg is isomorphic to R'[C) by the correspondence 

Tir:\u)^wir:\u). 

4 Y-systems 
4.1 Y-systems 

Definition 4.1. For a tamely laced generalized Cartan matrix C, the unrestricted Y-system 
Y(C) associated with C is the following system of relations for a family of variables Y = {Ym^ (n) | 
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a E I, m E N, u G [/}, where Y^''\u)~'^ = if they occur in the right hand sides in the relations: 
yW(^_^WwL + ^) = 5^^^ if 4 = 1, (4.2) 

V t) - [ t) (i + yi,l(n)-i)(i + y(t(n)-i) 

where for p E N 



4'^(^) = n n (i + + ^(p - iji + 1 - 2A;)) ) 



j=-p+i y k=i 
and Y^\u) = in g^D if f N. 
Remark 4.2. 

1. The Y-systems here are formally in the same form as the ones for the quantum affine 
algebras |42j . However, p for Zp^)n{u) here may be greater than 3. 

2. In the right hand side of (j4.ip . ^ is either 1 or da due to (|3.ip . The term Z^)rn{u) is 
written more explicitly as follows: for p = 1, 

zi'l(.x) = i + yW(n), 

for p = 2, 

^?l(^) = (1 + >^2S-i(^)) (i + y}l - i)) + + 7)) (1 + ^2S+i(^)), 



for p = 3, 



3m-l I ^ ^ 



7))(i+nS(")) (i + nS(-+' 



X (1 + Kf™Vl (« - i)) (1 + '^3™+l (" + i)) (1 + nS+2(")). 
and so on. There are p^ factors in Zp^}n{u). 
4.2 Relation between T and Y-systems 

Let us write both the relations (j3.2p and (j3.3p in T(C) in a unified manner 

= ril,(n)rifji(n)+ n Tl:'\vf^''''^-'^'"^'^\ (4.3) 

(6,fc,j;) 

where (u) is the second term of the right hand side of each relation. Define the transposition 
*G(6, k, v; a, m, u) = G{a, m, u\ b, k, v). 
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Theorem 4.3. The Y-system Y(C) is written as 



Proof. This can be proved by case check for da > 1 and da = 1- H 

For any commutative ring R over Z with identity element, let denote the group of all the 
invertible elements of R. 

Theorem 4.4. Let R be any commutative ring over Z with identity element. 

(1) For any family T = {Tm\u) E R^ \ a £ I,m £ N,u £ U} satisfying T(C) in R, define 
a family Y = {Ym^ {u) £ R^ \ a £ I ,m £ N,u £ U} by 

Yi^\n)= ^^^''^f , (4.4) 

where Tq'^^u) = 1. Then, 

Tlti{u)Tl^Uu) 

l + Y(:\nr = Sif (4.6) 

Furthermore, Y satisfies Y(C) in R. 

(2) Conversely, for any family Y = {Ym\u) £ R^ \ a £ I,m £ N,u £ U} satisfying Y(C) 
with 1 + Yt\u)^^ £ i?^, there is a [not unique) family T = {Tm\u) £ R^ \ a £ I,m £ N, 
u £ U} satisfying T(C) such that Ym\u) is given by (|4.4p . 

Proof. (1) Equations (|i3]) and (fOj) follow from and (jO]) . We show that F satisfies Y(C). 
For da > 1, by ()4.4p - ()4.6p . the relation (I4.ip reduces to the following identity: For any p G N, 



Tpm {u ^) Tpm + t ) _ jQ 
^p(m.-l)(")^p(m+l)(") i=-p+l 



k=l -'pm+j-lV^^-'pm+j+lv"' 



where u = u + j(p — \j\ + 1 — 2k). This is easily proved without using T(C). Similarly, for 
da = 1, the relation (|4.2p reduces to the following identity: 



T^^\u-^)Ti^\u + ^) 



'S'm-l('")'^m+l(^) 



— G N, 



Tf_i(^)r2Vi(^) ' ' (4. 

otherwise. 



where Sm (u) is defined in (j3.4p . Again, this is easily proved without using T(C). 

(2) We modify the proof in the case of quantum affine algebras |32l Theorem 2.12] so that it is 
applicable to the present situation. Here, we concentrate on the case U = j7L. The modification 
of the proof for the other cases U = C and C/(27r-v/— 1/^)Z is straightforward. 

Case 1. When C is simply laced. Suppose that C is simply laced. Thus, da = 1 for any 
a £ I and t = 1. For any Y satisfying Y(C), we construct a desired family T in the following 
three steps: 



10 



A. Kuniba, T. Nakanishi and J. Suzuki 



Step 1. Choose arbitrarily Tf> {-I) ,t[°'\{)) , e R'' (a G /). 
Step 2. Define T^^\-2), T^^\\) (a G /) by 

T'fiu^X) = {1 + y}^\u)-') (4.9) 

T{ '(ttT 1) 

Repeat it and define T^^\u) (a G /) for the rest of u G Z by (14. 9p . 
Step 3. Define T^f ^ (u) (a G /, n G Z) for m > 2 by 

tS.W = 1 Ti?'(„ l)Ti?'(.+ l) 

where T^"'\u) = 1. 

Claim. T/ie family T defined above satisfies the following relations in R for any a £ I , m G f^, 
u G Z: 

Y^){u) = —J^^^^ , (4.11) 

ri"!,(.)Tit(.) 

T(?)(n-l)Ti")(. + l) 

-'m-lV^J-'m+ll'^J 

Mi"^(tx) 

Proo/ o/ Ckim. (fiJ2]) holds by (fiJOj) . (fOT]) and ([iJ3]) are equivalent under (lil^ : further- 
more, ()4.13p holds for m = 1 by (j4.9p . So it is enough to show (j4.1ip for m > 2 by induction 
on m. In fact, 

Mt\u) bym {l + Yi%in))T;^Uu) (l + yir)(n))Til(n)_^(,)^^^ 



r,Sr!i(t.)Titi(n) T^U^ - 1)T;^Uu + 1) T^\u - l)T^\u+l) 



by induction /\ 
hypothesis ^ Y^''\{u)) (1 + y('^)(t,))^l^'" " + ^) A4-2(^^)^™ (^) 



yi22(^) M^Un - mtUn + 1) 

by ma jind Y(C) 

This ends the proof of Claim. 

Now, taking the inverse sum of (j4.12p and (|4.13p . we obtain (j4.3p . Therefore, T satisfies the 
desired properties. 

Case 2. When C is nonsimply laced. Suppose that C is nonsimply laced. Then, in Step 2 
above, the factor M^\u) in (j4.9p involves the term t'^\u) for a and b with a ~ 6, da > 1, 
and (ifc = 1. Therefore, Step 2 should be modified to define these terms together. For any Y 
satisfying Y(C), we construct a desired family T in the following three steps: 

Step 1. Choose arbitrarily t[''\u) G R^ {a e I, < u < 

Step 2. Define T^"'\u) (a G /) for the rest of n G jZ as below. (One can easily check that 
each step is well-defined.) 

Let {1 < pi < P2 < • • • < Pk} = {da I a G /}, and / = /i U /p^ U U • • • U /p^ , where 
Ip := {a £ I \ da = p}. 
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Substep 1. 

Define )(-f ), t[''\\) (a G h) by 

r{«) 



Define T^"'\u) (a G Ii) for the rest of — ^ < it < ^ repeating 
Substep 2. 

{i)2. Define T^rVl), {a G /i) by 

^,SiM= . .L. "' ' _'„ r"/^'' . (4.15) 



where Tq"'\u) = 1. 



(ii)2. Define T^^^^ " i), T^i"^^) (« e U/pJ by gH). 
{iii)2- Define T^^''^(ii) (a G /i U /pj for the rest of — ^ < ^ by repeating {i)2-{ii)2- 
Substep 3. 

(i),. Define + f " - (a G h) by dUS]). 

Define T4"^(-i), 4^(0) {a G /i) by ^M- 
{ii),. Define T^^^f " l), ) (a G /i U Ip, U I^,) by gUj). 

{iii)z- Define t[°'\u) (a G /i U /p^ U Ipj) for the rest of — ^ < n < by repeating {i),~{ii),. 

Substep 4- Continue to define T^'^\u) (a G /) for the rest of u G jZ. 
Step 3. Define Tjn\u) {a£l,u£ \Z) for m > 2 by KWi . 

Notice that T^\u) is always defined by (|4.14|) . while Tm\u) for m > 2 is so by (j4.15p . 
Then, the rest of the proof can be done in a parallel way to the simply laced case by using (j4.7p 
and (gSI). ■ 

Definition 4.5. Let y(C) be the commutative ring over Z with generators Ym\u)^^, 
(1 + KirV))"^ (a G /, ?n G N, ti G U) and the relations Y(C). 

In terms of T(C) and ^(C), Theorem 14.41 is rephrased as follows (cf. [32^ Theorem 2.12] for 
the quantum affine algebras): 

Theorem 4.6. 

(1) There is a ring homomorphism 

y(c)^T(c) 

defined by 



(2) There is a (not unique) ring homomorphism 
i;: T(C)^y(C) 
such that il> o if = 'idy(c) ■ 
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There is another variation of Theorem 14.41 Let T^(C) (resp. y^(C)) be the multiplicative 
subgroup of all the invertible elements of T(C) (resp. ^(C)). Clearly, T^(C) is generated by 
T^\uys, while T{C) is generated by Y^\uys and 1 + Y^\uys. 

Theorem 4.7. 

(1) There is a multiplicative group homomorphism 

defined by 



y{«)( 



(2) There is a (not unique) multiplicative group homomorphism 
such that ip o {p = idy(c')x . 



5 Restricted T and Y-systems 

Here we introduce a series of reductions of the systems T(C) and Y(C) called the restricted T 
and Y-systems. The restricted T and Y-systems for the quantum affine algebras are important 
in application to various integrable models. 
We define integers ta (a E /) by 

t 

ta = -r- 

da 

Definition 5.1. Fix an integer I > 2. For a tamely laced generalized Cartan matrix C, the 
level £ restricted T-system T^(C) associated with C (with the unit boundary condition) is the 
system of relations (13. 2p and (j3.3p naturally restricted to a family of variables Ti = {Tm\u) \ 
a ^ T,m = 1, . . . ,tai — l;u G U}, where Tlj'^\u) = 1, and furthermore, T^j^{u) = 1 (the unit 
boundary condition) if they occur in the right hand sides in the relations. 

Definition 5.2. Fix an integer H > 2. For a tamely laced generalized Cartan matrix C, the 
level I restricted Y-system Yf(C) associated with C is the system of relations (14. ip and (14. 2p 
naturally restricted to a family of variables Y^ = {Ym\u) |a€/;m = l,..., tai — l;u G U}, 
where Yq°'\u)~^ = 0, and furthermore, Y^""^ {u)~^ = if they occur in the right hand sides in 
the relations. 

The restricted version of Theorem 14.41 (1) holds. 

Theorem 5.3. Let R be any commutative ring over Z with identity element. For any family 
Ti = {Tm\u) £ \ a £ T,m = 1, . . . ,tai — l;u £ U} satisfying T£{C) in R, define a family 
Ye = {Y^\u) e \ a £ T,m = 1, . . . ,tai - l]u £ U} by where r(S"^(n) = t/"](u) = 1. 

Then, Y^ satisfies Y^iC) in R. 
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Proof. The calculation is formally the same as the one for Theorem 14.41 We have only to take 
care of the boundary term 



<1n 



which formally appears in the right hand sides of ()4.1|) and (|4.2p for m = tai — 1. Since 



(5,1) 



n ^Sw. 



da > 1, 



b-.b^a 



n |n^s(^+i(2fc-i-d,))l, da=i, 

.b:b^a lfc=l ^ ^ J 



the right hand side of (jS.ip is 1 under the boundary condition T^°''j^{u) = 1 of Ti{C). This is 
compatible with yI'°']{u)~^ = 0. ■ 



Unfortunately the restricted version of Theorem 14.41 (2) does not hold due to the boundary 
condition of T^(C). 



6 T and Y-systems from cluster algebras 

In this section we introduce T and Y-systems associated with a class of cluster algebras \17\ I19| 
by generalizing some of the results in [191 ISSl EOl [Ml ESI E] • They include the restricted T and 
Y-systems of simply laced type in Section [5] as special cases. 

6.1 Systems T{B) and Y±{B) 

We warn the reader that the matrix B in this section is different from the one in Section [2] and 
should not be confused. 

Definition 6.1 ([16]). An integer matrix B = {Bij)ij^i is skew-symmetrizable if there is a di- 
agonal matrix D = diag((ij)jg/ with G N such that DB is skew-symmetric. For a skew- 
symmetrizable matrix B and k £ I, another matrix B' = ^^{B), called the mutation of B at k, 
is defined by 

„, I —Bii, i = k or j = k, , , 

Bij = < 1 (6.1) 

[Bij + ^{\Bik\Bkj + Bik\Bkj\), otherwise. 

The matrix fikiB) is also skew-symmetrizable. The matrix mutation plays a central role in 
the theory of cluster algebras. 

We impose the following conditions on a skew-symmetrizable matrix B: The index set / 
admits the decomposition / = U /_ such that 

if Bij / 0, then {i,j) e 1+ x I_ or {i,j) G /_ x I+. (6.2) 

Furthermore, for composed mutations /x+ = nig/_|_ M« ^- — Yliei l^ii 

fi+{B) = fi^{B) = -B. (6.3) 

Note that n±{B) does not depend on the order of the product due to (j6.2p . 
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Lemma 6.2. Under the condition (|6.2p . the condition (|6.3p is equivalent to the following one: 
For any i,j £ 

BikBkj = ^ BikBkj. (6.4) 

k:Bik>0,Bkj>0 fc:Bifc<0,Bfcj<0 

The same holds for i,j € 

Proof. Suppose that (j6.3p holds. Then, for any i,j G /_|_, fi-{B)ij = —Bij = by (|6.2p . It 
follows from (16.11) that 



\Bik\Bkj = 0. 

Therefore, we have (|6.4p . The rest of the proof is similar. ■ 

Definition 6.3. For a skew-symmetrizable matrix B satisfying the conditions (|6.2p and (j6.3p . 

the T-system T{B) associated with B is the following system of relations for a family of variables 
T = {Ti{u) \ ieI,ueZ}: 

T^{u - + 1) = II Tj{uf^^+ II 

j:Bji>0 j.Bji<0 

For Y-systems, it is natural to introduce two kinds of systems. 

Definition 6.4. For a skew-symmetrizable matrix B satisfying the conditions (j6.2p and (|6.3p . 
the Y-systems Y^(B) and Y_(i?) associated with B are the following systems of relations for 
a family of variables Y = {Yi{u) \ i £ I ,u £ Z}, respectively: For Y^{B), 



n ( 



y,(n-l)y,(^ + l) = ^^^— — ^3^-^, ie/±. (6.5) 

II (1 + Yj(u) ^)^-«j» 



For Y_(B), 



n (l + y,(n))T^. 



y,(n - i)y,(^z + 1) = n .1 ^-n±B ' ^ e /±. 

II (1 + Yj(n) i)±-«j» 

Remark 6.5. Two systems, Y^{B) and Y_(i?), are transformed into each other by any of the 
exchanges, l^(n) ^ li(ti)~^, /-t or B ^ —B. There is no preferred choice between Yj^{B) 

and Y„(i?), a priori, and a convenient one can be used depending on the context. On the 
contrary, T[B) is invariant under either I± ^ or B ^ —B. 

Theorem 6.6. Let R be any commutative ring over Z with identity element. For any family 
T = {Ti{u) E \ i £ I,u gZ} satisfying T{B) in R, define a family Y = {Yi{u) € R^ | i G I, 
ti G Z} hy 

Y,{u) =J[Tj{ut''^\ iel±. 

Then, Y satisfies Y^{B). Similarly, define a family Y by 
Y,{u)=YlTj{u)^''^^, iel±. 

Then, Y satisfies Y-{B) in R. 
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Proof. By Remark 16.51 it is enough to prove the first statement only. Then, 

y,(n) = ^^y° (6.6) 
Tiiu-l)Ti{u + l) 

1 + Yi{u) = — , t£l±, (6.7) 

i + >-.M-' = ^-'l-'>f",:" , iei^. (6.8) 

j:Bj,^0 

Note that for j in the right hand side of (l63|), j £ Izp by ([62]) • By putting (l6S])-(l63]) into (1631) . 
the right hand side of (16. 5p is 

{>. ±Bji ^ >| ±Bji 

n T,(n)^^^. n n ^'^^'^''^^ 

which is the left hand side of (16.51). ■ 



6.2 Examples 

Let us present some examples of T{B) and Y±{B). 

Definition 6.7. A symmetrizable generalized Cartan matrix C = {Cij)ij^i is said to be bipartite 
if the index set / admits the decomposition / = /+□/_ such that 

if Cij < 0, then (i, j) £ 1+ x I_ or (i, j) G /_ x /+. 

Example 6.8 (\n\ I19j)- Let C be a bipartite symmetrizable generalized Cartan matrix, which 
is not necessarily tamely laced. Define the matrix B = B{C) by 



-Cij, {i,j)£l+xl_, 

Cij, {i,j)£l^xl+, (6. 
0, otherwise. 



The rule (j6.9p is visualized in the diagram: 

-c 

Then, B is skew-symmetrizable and satisfies the conditions (j6.2p and (|6.3p . The correspon- 
ding T{B) and Y_(i?) are given by 



T,{u - i)T,{u + 1) = 1+ n 

Y,{u - l)Y,{u + 1) = n (1 + yj(n))-^^' 



where j ^ i means Cji < 0. These systems are studied in \17\ 119] . When C is bipartite and 
simply laced, they coincide with T2(C) and ¥2(6*) (for U = Z) in Section [5j When C is bipartite, 
tamely laced, but nonsimply laced, they are different from T2(C) and ¥2(6*), because the latter 
include factors depending on it + a (a 7^ 0) in the right hand sides. 
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Example 6.9 (Square product [291 [TOl [Ml ESI E] ) . Let C = iCij)ij(zi and C = (C;,^.,)i',j'e7' 
be a pair of bipartite symmetrizable generalized Cartan matrices with / = /+□/_ and /' = 
I'j^U I'_, which are not necessarily tamely laced. For i = {i,i') £ I x I' , let us write i : (++) if 
{i,i') G /+ X etc. Define the matrix B = (-Bij)ijg/x/' by 



CijSiiji , 
Cij5i'j' , 
— SijC'iiji, 



(-+), j 

(++), j 
(++), j 

(+-), j 

otherwise. 



(++) or i : (+-), j 
(-+) or i: (— ), j 
(+-) or i: (— ), j 
(++) or i : (-+), j 



The rule (|6.10p is visualized in the diagram: 



(— ), 
(+-), 
(-+), 
(— ), 



(6.10) 



-c 



(+-) 

T 

(++) 



-c 



-c 



-c 



(6.11) 



-+) 



Since it generalizes the square product of quivers by [36j . we call the matrix B the square product 
B{C)UB{C') of the matrices B{C) and B{C') of 



Lemma 6.10. The matrix B in (I6.10p is skew- symmetrizable and satisfies the conditions (16. 2p 
and ([63D for {I x /')+ := {h x 1+) U {I~ x I'^) and {I x /')- := (/+ x ) U (/_ x 1'^). 

Proof. Let diag((i,,)jg/ and diag(d9ie/' be the diagonal matrices skew-symmetrizing C and C, 
respectively, and let D = diag((iid^,)(j j/)g/x/'- Then, the matrix DB is skew-symmetric. The 
condition (|6.2p is clear from (|6.1ip . To show (j6.4p . suppose, for example, that i = {i,i') ■ (++) 

and j = (j,i') : ( ). Then, i?ik-Bkj / only for k = {i,j') or k = {j,i'); furthermore, 

Aki-Skj > (resp. < 0) for k = {i,j') (resp. k = {j,i')), and -Bik-Bkj = CijC[,-, for both. Thus, 
(16. 4p holds. The other cases are similar. ■ 



The corresponding T{B) and Y+(i?) are given by 



Tii' {u 



l)Tu>{u + l) = J] Tji,{u)"^^^ + W Ti, 



3-r 



Yii,{u-l)Yu'{u + l) 



n (i+i^vM) 



n (l + l^.,v(n)-i) 



J'-J' 



where j ^ i and j' ~ i' means Cji < and Cj,^, < 0, respectively. These systems slightly 
generalize the ones studied in connection with cluster algebras [291 flOl [36l [321 [TT] . When C 
is bipartite and simply laced, and C is the Cartan matrix of type Ae-i with 7^ = {1, 3, . . . } 
and r_ = {2, 4, . . . }, T(B) and Y+{B) coincide with Ti{C) and Y^(C) in Section[5l (The choice 
of I'^ is not essential here.) As in Example 16.81 when C is bipartite, tamely laced, but nonsimply 
laced, and C is the Cartan matrix of type Ai-i, they are different from Ti{C) and Yi{C). 

Example 6.11. Let us give an example which does not belong to the classes in Examples 16.81 
and 16.91 Let B = {Bij)ij^j with I = {1, . . . , 7} be the skew-symmetric matrix whose positive 
components are given by 



B2I — -B13 — 2, B34 — B35 — B3Q — i?37 — B42 — -B52 — Bq2 — B'j2 — 1- 
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The matrix B is represented by the fohowing quiver: 
. 2 



7 




With /-!_ = {2, 3} and /_ = {1, 4, 5, 6, 7}, the matrix B satisfies the conditions (j6.2p and (j6.3p . 
6.3 T(B) and Y±(B) as relations in cluster algebras 

The systems T{B) and Y±{B) arise as relations for cluster variables and coefficients, respectively, 
in the cluster algebra associated with B. See [HJ [36] for definitions and information for cluster 
algebras. 



6.3.1 T(B) and cluster algebras 

We start from T-systems. 

Definition 6.12. For a skew-symmetrizable matrix B satisfying the conditions ()6.2|) and ()6.3p . 

let T(i?) be the commutative ring over Z with generators Tj(n)^-^ (i G /,n G Z) and the 
relations T(S). Also, let 7°{B) be the subring of 7{B) generated by Ti{u) {ie I,ue Z). 

Let e : / — > {+, — } be the sign function defined by e{i) = e for i £ I^. For (i, n) G / x Z, we 
set the 'parity conditions' P_|_ and P_ by 

P±: e{i){-ir = ±, 

where we identify + and — with 1 and —1, respectively. For e G {+, — }, define 7°{B)i; to 
be the subring of 7°{B) generated by those Ti{u) with (i,u) satisfying Pg. Then, we have 
7°{B)+ ~ 7°{B)^ by Ti{u) ^ Ti{u + 1) and 

r{B)^7°{B)+(E)z7°{B)^. 

Let A{B, x) be the cluster algebra with trivial coefficients, where {B, x) is the initial seed |19j . 
We set x{0) = x and define clusters x{u) = {xi{u))i^j (n G Z) by the sequence of mutations 



^ {B,x{0)) ^ {-B,x{l)) ^ {B,x{2)) ^ 



(6.12) 



Definition 6.13. The T-suhalgehra At{B,x) ofA{B,x) associated with the sequence ()6.12p is 
the subring oi A{B,x) generated by Xi{u) {i £ I, u £ Z). 

The ring At{B,x) is no longer a cluster algebra in general, because it is not closed under 
mutations. 

Lemma 6.14. 

(1) Xi{u) = Xi{u =F 1) for {i, u) satisfying P±. 

(2) The family x = {xi{u) \ i £ I ,u £ li} satisfies the T-system T{B) by replacing Ti{u) 
in T{B) with Xi[u). 



Proof. This follows from the exchange relation of a cluster x by the mutation |19| : 



vA n n 



k. 
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Theorem 6.15 (cf. [32^ Proposition 4.24]). For e G {+,—}, ^/^e ring 7°{B\ is isomorphic to 
At{B,x) by the correspondence Ti[u) — > Xi{u) for {i,u) satisfying P^. 

Proof. This follows from Lemma 16.141 using the same argument as the one for \32\ Proposi- 
tion 4.2]. ■ 

6.3.2 Y^{B) and cluster algebras 

We present a parallel result for Y-systems. 

A semifield (P, +) is an abelian multiplicative group P endowed with a binary operation of 
addition + which is commutative, associative, and distributive with respect to the multiplication 
in P [19\ I31j . (Here we use the symbol + instead of © in [19] to make the description a little 
simpler.) 

Definition 6.16. For e E {+)~} and a skew-symmetrizable matrix B satisfying the condi- 
tions (16. 2p and (j6.3p . let ^eiB) be the semifield with generators Yi{u) {i & I, u G 7,) and 
the relations Yi;{B). Let y°(i?) be the multiphcative subgroup of ^e{B) generated by Yi{u) 
and 1 -|- Yi{u) {i £ I, u £ Z). (We use the notation y to distinguish it from the ring y in 
Definition 



Define ^1{B)+ (resp. ^°{B)^) to be the subgroup of y°{B) generated by those Yi{u) and 
1 + Yi{u) with {i,u) satisfying P+ (resp. P_). Then, we have y°(S)+ ~ y°(S)- by Yi{u) ^ 
Yi{u + 1) and 

y°(i?)=.y°(i?)+xy°(i?)_. 

Let A{B,x,y) be the cluster algebra with coefficients in the universal semifield Qsf(y)) where 
{B,x,y) is the initial seed [H]. To make the setting parallel to T-systems, we introduce the 
coefficient group G{B,y) associated with A{B,x,y), which is the multiplicative subgroup of the 
semifield Qsf (y) generated by all the elements y'^ of coefficient tuples of A{B, x, y) together with 

We set x{0) = x, y{0) = y and define clusters x{u) = {xi{u))i^j and coefficient tuples 
y{u) = {yi{u))i^j {u G Z) by the sequence of mutations 

••• ^ {B,x{0),ym ^ {-B,x{l),y{l)) ^ {B,x{2),y{2)) ■ ■ ■ . (6.13) 

Definition 6.17. The Y-subgroup QyiBjy) ofQ{B,y) associated with the sequence (j6.13p is the 
multiplicative subgroup of Q{B,y) generated by yi{u) and 1 -|- yi{u) {i £ I, u £ Z). 

Lemma 6.18. 

(1) yi{u) = yi{u ± 1)"^ for {i,u) satisfying P±. 

(2) For £ £ {-|-, — }, the family y^ = {yi{u) \ {i,u) satisfying P ^} satisfies the Y-system 
Yfr{B) by replacing Yi{u) in Yf;{B) with yi{u). 



Proof. This follows from the exchange relation of a coefficient tuple y by the mutation fTS] : 



2/i(l + ?/fc"^)~^'=', i / k, Bk^ > 0, 
.yi(l + yfc)~^*S i + k, Bk^ < 0. 



Theorem 6.19. The group y+(-B)± is isomorphic to QyiB^y) by the correspondence Yi[u) ^ 
yi{u)'^^ , 1 -|- Yi{u) ^ 1 + yi{u)^^ for {i,u) satisfying P±. Similarly, the group ^°_{B)± is 
isomorphic to QY{B,y) by the correspondence Yi{u) ^ yi{u)^^ , 1 + Yi{u) i-^ 1 -|- yi{u)^^ for 
{i,u) satisfying P±. 
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Proof. Let us show that T+iB)+ ~ GY{B,y). Let / : Qsf(y) be the semifield 

homomorphism defined by 

/yi(0), i e /+, 

Then, due to Lemma [6.18l (2). it can be shown by induction on ibu that we have / : yi{u) ^ Yi[u) 
for any (z,m) satisfying P+, and / : yi{u) ^ Yiiu — 1)"^ for any (i,tt) satisfying P_. By the 
restriction of /, we have a multiphcative group homomorphism /' : Qy{B, y) — > ^'^{B)^. On the 
other hand, by Lemma fG.lSI (2) again, a semifield homomorphism g : ^+(-6) Qsiiv) is defined 
by Yi{u) I— > yi{u)^^ for {i,u) satisfying P-i-. By the restriction of g, we have a multiphcative 
group homomorphism g' : ^^^(-6)+ QyiB^y). Then, /' and g' are the inverse to each other 
by Lemma 16.181 (1). Therefore, ^°j^[B)j^ ~ QY{B,y). The other cases are similar. ■ 

6.4 Restricted T and Y-systems and cluster algebras: simply laced case 

The restricted T and Y-systems, Ti[C) and Yi{C)^ introduced in Section [5] are special cases 
of T{B) and Y±[B), if C is simply laced. Therefore, they are also related to cluster algebras. 

6.4.1 Bipartite case 

Suppose that C is a simply laced and bipartite generalized Cartan matrix. Then, we have already 
seen in Examples 16.81 and 16.91 that Ti[C) and Y^[C) coincides with T[B) and Yf,[B) for some B 
and e. Therefore, we immediately obtain the following results as special cases of Theorems 16.151 
and [633 

Corollary 6.20. Let C he a simply laced and bipartite generalized Cartan matrix with I = 
1+ U /_. For e e {+,-}, let T^(C)e he the suhring o/ 1|(C) for U = Z generated hy T^\u) 
(a £ I;m = 1, . . . ,i — l;u £ 7j) satisfying e(a)(— 1)'""'"^"''" = e. Then, we have the following: 

(1) 7'2(C)e is isomorphic toAriBjx) with B = B{C) hy the correspondence T^"'\u) i— > Xa{u). 

(2) For £ > 3, 7°f^{C)e is isomorphic to At{B,x) with B = B{C)\I\B{C') hy the correspon- 
dence Tm\u) I— > Xam{u), wherc C is the Cartan matrix of type A^^i with I'^ = {1, 3, . . . } and 
/i = {2,4,...}. 

Corollary 6.21. Let C he a simply laced and bipartite generalized Cartan matrix with I = 
U /_. Let y^(C) he the semifield with generators Ym\u) (a E /;m = 1,...,£ — l;u G Z) 
and the relations ¥^((7) for [/ = Z. Let y^(C) he the multiplicative subgroup of^niC) generated 

hy Yih\u) and 1 + y},^\u) (a G /; m = 1, 1; n G Z). For e £ {+,-}, let ^^(C)^ he the 

multiplicative subgroup of'^'^{C) generated hy Ym\u) and 1 + Ym\u) (aG/;m = l,...,£— 1; 
u G Z) satisfying e(a)(— 1)"^"''-^+'" = e. Then, we have the following: 

(1) ^2iC)± is isomorphic to QyiB^y) with B = B{C) hy the correspondence Yj"'\u) i— > 
yaiu)^\ 1 + yI''\u) ^ 1 + ya{u)^'. 

(2) For i > 3, ^^(C)^ is isomorphic to QyiB^y) with B = B{C)\I\B{C') hy the correspon- 
dence Ym\u) ^ Varniu)^^ , 1 + Ym\u) 1-^1 + yarn{u)^^ , wherc C is the Cartan matrix of type 
Ai_x with J^. = {1,3,...} and V_ = {2,4,...}. 

The slight discrepancy of the signs between 1 = 2 and ^ > 3 is due to the convention adopted 
here and not an essential problem. 



20 



A. Kuniba, T. Nakanishi and J. Suzuki 



6.4.2 Nonbipartite case 



Let us extend Corollaries 16.201 and 16.211 to a simply laced and nonbipartite generalized Cartan 
matrix C. The Cartan matrix of type A'^J is such an example. In general, a generalized Cartan 
matrix C is bipartite if and only if there is no odd cycle in the corresponding Dynkin diagram. 
Without loss of generality we can assume that C is indecomposable; namely, the corresponding 
Dynkin diagram is connected. 

Definition 6.22. Let C = {Cij)ij(zj be a simply laced, nonbipartite, and indecomposable 
generalized Cartan matrix. We introduce an index set = U I^, where = {i+}i^i and 
I- = {i-}i(zi, and define a matrix C# = {C*^) ^^f^^^i* by 

a = /?, 

(a,/3) = j-) or 
otherwise. 



Cij, 



We call the bipartite double of C. 

It is clear that is a simply laced and indecomposable generalized Cartan matrix; further- 
more, it is bipartite with = U 

Example 6.23. Let C be the Cartan matrix corresponding to the Dynkin diagram in the left 
hand side below. Then, is the Cartan matrix corresponding to the Dynkin diagram in the 
right hand side. 





Here is another example. 

2 o Q 5 




2_ 



1_ 

-o- 



3_ 



-o- 

1_ 



2+ 



5_ 



Proposition 6.24. Let C = {Cij)ij^i be a simply laced, nonbipartite, and indecomposable 
generalized Cartan matrix, and be its bipartite double. 

(1) Let7°g{C*)+ be the ring defined in Corollarv \6.2(K Then, T|(C) is isomorphic to (C*)+ 
by the correspondence Tm\u) i— > Tm^\u) for = j^. 

(2) Let y^(C*)+ be the multiplicative group defined in Corollary \ 6.21[ Then, ^^(C) is iso- 
morphic to y^(C*)+ by the correspondence Ym\u) i— > Ym^\u), 1 + Ym\u) ^ 1 + Ym'^\u) for 

(_'l\m+l+u _ _|_ 



Proof. The generators and relations of the both sides coincide under the correspondence. 



Combining Corollaries 16.201 16. 2H and Proposition 16.241 we have the versions of Corolla- 
ries 16.201 and 16.211 in the nonbipartite case. 

Corollary 6.25. Let C and C* be the same ones as in Proposition \ 6. 24] 

(1) 72(C) is isomorphic to At{B,x) with B = B{C'^) by the correspondence T^\u) ^ 
Xa^{u) for {-ly = ±. 

(2) For l>2>, T^(C) is isomorphic to At{B,x) with B = B{C*)UB{C') by the correspon- 
dence Tm\u) ^ Xa^^m{u) for = where C is the Cartan matrix of type Ai-i with 
/' ={1,3,...} and'l'_ ={2,4,...}. 
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Corollary 6.26. Let C and C* he the same ones as in Proposition \ 6. 24] 

(1) y2(^) ^-^ isomorphic to QY{B,y) with B = B^C^) by the correspondence Yj"'\u) ^ 
yaAu)-\ 1 + y}''\u) ^ 1 + Va^uy^ for (-1)" = ±. 

(2) For £ > 3, Ti{C) is isomorphic to QviB.y) with B = B{C*)UB{C') by the correspon- 
dence Y^\u) ^ ya±,m{u), 1 + Y^\u) 1-^1 + ya±,m{u) for = ±, where C is the 
Cartan matrix of type Ai_i with = {1, 3, . . . } and I'_ = {2,4, . . .}. 

6.5 Concluding remarks 

One can further extend Corollaries 16.201 16.211 \6^25\ and 16.261 to the tamely laced and nonsimply 
laced case by introducing T and Y-systems associated with another class of cluster algebraq^. 
Therefore, we conclude that all the restricted T and Y-systems associated with tamely laced 
generalized Cartan matrices introduced in Section [S] are identified with the T and Y-systems 
associated with a certain class of cluster algebras. 

The following question is left as an important problem: What are the T and Y-systems 
associated with nontamely laced symmetrizable generalized Cartan matrices? 
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